//#define _CRT_SECURE_NO_WARNINGS
//
//#include<stdio.h>
//
//int main(){
//	int a = 0, b = 0;
//	scanf("%d%d", &a, &b);
//	int max = (a > b ? a : b);
//	int min = (a < b ? a : b);
//	while (max != min && max != 0 && min != 0) {
//		int tmp = max - min;
//		max = min;
//		min = tmp;
//	}
//
//	return 0;
//}
//
